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SUBSTITUTE SPECIFICATION 

TITLE OF THE INVENTION 

METHOD FOR ALLOCATING RADIO TECHNICAL RESOURCES FOR DATA TRANSMISSION 

IN A RADIO COMMUNICATION NETWORK 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This application is based on and hereby claims priority to PCT Application No. 
PCT/EP2004/000466 filed January 21, 2004, European Application No. 03004530.6 filed 
February 28, 2003 and German Application No. 103 08 976.4 filed February 28, 2003, the 
contents of which are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

[0002] Radio communication systems are used for transmission of information, voice or data 
with the aid of electromagnetic waves over a radio interface, also called an air interface, 
between a sending and a receiving radio station. An example of a radio communication system 
is the known GSM mobile radio system as well as its further development with the packet data 
service GPRS or EDGE, of which the network architecture is described for example in B. Waike, 
Mobilfunknetze und ihre Protokolle (Mobile Radio Networks and their Protocols), Volume 1, 
Teubner-Verlag Stuttgart, 1998, Pages 138 to 151 and Pages 295 to 311. In this case a channel 
formed from a narrowband frequency range and a time slot is provided in each case for 
transmission of a subscriber signal. Since a subscriber signal in a channel differs in frequency 
and time from the remaining subscriber signals, the radio station can detect the data of the 
subscriber signal. In new radio communication systems, for example the UMTS system, the 
individual subscribers are additionally differentiated by different spread codes. 

[0003] With packet-switched data transmission the data is transmitted for a number of 
subscribers over one and the same physical channel. In the GPRS or EDGE systems which are 
currently the norm a number, for example six, physical channels, which are designated as 
packet data channels, are provided for packet switched data transmission. Each subscriber can 
in these systems also occupy a number of these packet data channels simultaneously 
(multislot). Depending on the subscriber, a packet data flow (Temporary Block Flow TBF) is 
broken down in such cases into time-limited radio blocks which are transmitted. In this case 
different modulation/coding schemes are applied to give error protection. The possible 
modulation/coding schemes differ as regards the subdivision of the radio block into useful load 
and error-protection information. Depending on the modulation/coding scheme set, these radio 
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blocks have a different useful load but the same length. Depending on the radio conditions a 
connection is assigned a modulation/coding scheme with greater or lower error protection. If 
radio conditions are bad, a modulation/coding scheme with a greater level of protection against 
errors and if conditions are good a modulation/coding scheme with a lower level of error 
protection is assigned. Since the proportion of the useful load differs depending on the 
modulation/coding scheme used, the data rates which can be achieved also differ. 

[0004] For packet data switching a radio communication system for example comprises a GSM 
mobile radio network with GPRS, a multiplicity of Serving GPRS Support Nodes (SGSN) which 
are internetworked and which establish the access to a fixed data network. The Serving GPRS 
Support Nodes are further connected to Base Station Controllers (BSC). Each Base Station 
Controller in its turn makes possible at least one connection to at least one Base Station (BTS) 
and handles the administration of the technical resources of the base stations connected to it. 
For administration of the radio technical resources for packet switched data transmission the 
base station controller includes a Packet Control Unit (PCU). A base station is a transceiver unit 
which can establish a communication link to a mobile station over a radio interface. The 
individual subscribers are allocated on a channel for packet-switched data transmission via the 
packet control unit. 

[0005] After the data arrives in the packet control unit PCU this is transmitted via what is 
referred to as the Abis interface to the base station, encoded there and sent over the air 
interface to the mobile station. The Abis interface is a PCM30 connection with a data rate of 64 
Kbit/s, which is divided up into four subchannels each of 16 Kbit/s. Thus one constant-length 
data packet per time slot is transmitted on the Abis interface. Since, depending on the 
modulation/coding scheme used, different useful data rates are available to a user on the radio 
interface, a different quantity of time slots is required on the Abis interface for the further 
transmission of this data, depending on the modulation/coding scheme used. So that a 
subscriber who obtains a high data rate via the radio interface can use this high data rate, it 
must therefore be possible at the Abis interface to allocate a sufficient quantity of time slots 
accordingly. One option for avoiding a bottleneck when undertaking this allocation is to design 
the Abis interface so that for each subscriber, independent of the modulation/coding scheme 
actually used, the number of time slots required for the highest data rate is reserved. This leads 
to inefficient utilization of the line capacity however. 
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[0006] An arrangement of transmission channels of an Abis interface in a cellular radio network 
is known from US 2002/0003783 Al . In this patent publication, a prespecified number of 
transmission channels is permanently allocated to operations and signaling on a base-station- 
specific basis. A required number of transmission channels is allocated dynamically to a packet 
data transmission, with a quantity of packet data being varied depending on a modulation and 
with a coding scheme of a Um interface. 

[0007] The underlying problem is thus that of finding a method for allocating radio technical 
resources for packet-switched data transmission in which on the one hand satisfactory data 
rates are guaranteed for all subscribers and on the other hand the available infrastructure 
resources can be used effectively. 

SUMMARY OF THE INVENTION 

[0008] In the method resources to be allocated to a subscriber are determined jointly on a first 
interface between a station and a first network node and on a second interface between the first 
network node and a second network node. When this is done both a data rate and transmission 
characteristics of the first interface required by the subscriber and a first network node and on a 
second interface between the first network node and a second network node. When this is done 
both a data rate and transmission characteristics of the first interface required by the subscriber 
and also a relationship between resources to be allocated at the first interface and resources to 
be allocated at the second interface are taken into account. The method also takes account of 
the resources already allocated to other subscribers. Finally the benefit for all subscribers is 
optimized. Since in the method the resource at the first interface and at the second interface are 
allocated jointly and the method takes into account the relationship between the resources 
required at the first interface and those required at the second interface, and simultaneously the 
benefit to all subscribers is optimized, on the one hand a satisfactory data rate for all 
subscribers is guaranteed and on the other hand the available infrastructure resources are 
utilized effectively. The fact that existing allocations to other subscribers are taken into account 
has a beneficial effect on the computing time and processor power needed for the allocation. 

[0009] According to a preferred embodiment the first interface is embodied as a radio interface 
between a mobile station and a network-side radio station which forms the first network node. At 
the first interface packet data channels and modulation and coding schemes are allocated. At 
the second interface one or more time slots are allocated, with the number of time slots 
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allocated depending on the data rate implemented at the first interface. The data rate 
implemented at the first interface depends on the allocated coding scheme and the transmission 
characteristics of the first interface. This embodiment of the method Is suitable for the allocation 
of resources on the radio interface between mobile station and base station and at the Abis 
interface between base station and base station controller in a GSM/GPRS/EDGE system. 

[0010] The allocation of elements on the packet data channels preferably takes account of the 
number of channels on which the station can simultaneously transmit or receive respectively. 
The determination of the elements to be allocated on the packet data channels only looks at 
elements on at the most the number of packet data channels which corresponds to the number 
of channels on which the station can simultaneously transmit or receive. This excludes in 
advance allocation options which the station can in any event not use. Computing time is thus 
saved. 

[0011] Preferably the quotient of actual data rate and data rate requested by the subscriber is 
defined as the value to a subscriber. The minimum of the quotients of the actual data rate and 
the data rate requested by the subscriber is then defined as the value to all subscribers. 
Preferably the value to all subscribers is optimized in the sense of maximizing the value to all 
subscribers. This means that the smallest quotient is maximized for a subscriber from the actual 
data rate and the data rate requested by the subscriber. This ensures that all subscribers 
involved receive the same proportion of the data rate which they have requested. 

[0012] If a minimum data rate is specified for a subscriber which is not to be undershot for data 
transmission from and to the subscriber, it is within the scope of the invention to take into 
account this minimum data rate for this subscriber as a peripheral condition when optimizing the 
value to all subscribers. This ensures that this subscriber receives the minimum data rate 
required for their service to function even at high traffic volumes. 

[0013] It falls within the scope of the invention to check for the subscriber the number of packet 
data channels onto which the elements to be allocated are distributed. For all plausible 
combinations of contiguous packet data channels which correspond to the number determined, 
an allocation is then investigated for the subscriber and the value to all subscribers is 
determined. The subscriber is subsequently allocated the combination of contiguous packet 
data channels for which the greatest value to all subscribers is produced. The value to all 
subscribers can be determined in exact mathematical terms by linear optimization for example. 
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This procedure combines a mathematically exact solution of the allocation problem with a 
heuristic approach for the probable best allocation of time slots at the second radio interface. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] These and other objects and advantages of the present invention will become more 
apparent and more readily appreciated from the following description of the preferred 
embodiments, taken in conjunction with the accompanying drawings of which: 

Fig. 1 shows a section of the architecture of a GSM/GPRS/EDGE system. 
Fig. 2 shows a flowchart for allocating resources to a new subscriber. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
[0015] Reference will now be made in detail to the prefen^ed embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to like elements throughout. 

[0016] A radio communication system (see Fig.1) comprises a plurality of base stations BTS via 
which a radio connection can be established over a radio interface Um to a mobile station MS. 
The base station BTS is connected via an A^s interface to a base station controller BSC. The 
base station controller BSC is connected via an Asub interface to a Transcoding and Rate 
Adapting Unit TRAD which is connected via an interface to a Mobile Switching Center MSC. The 
Mobile Switching Center MSC represents the connection to other networks, for example to the 
fixed network. Circuit-switched data is transmitted via the A^s interface, the Asub interface and 
the A interface. 

[0017] In the base station subsystem BSS, comprising base station BTS and base station 
controller BSC there is a packet control unit PCU, which can for example be accommodated in 
the base station controller BSC. The packet control unit PCU is responsible for the 
determination of packet-switched data and on the one side is connected via the A^s interface to 
the base station and on the other side for example is connected via a Gb interface with a 
Serving GPRS Support Node SGSN via which a connection is implemented to a packet data 
network, for example the IP network. At the radio interface Um packet data channels PDCH are 
set up via which a packet-switched data transmission is implemented. Different modulation and 
coding schemes are available for packet-switched data transmission in the GPRS system and in 
the EDGE system which differ as to the error protection that they provide. Modulation/coding 
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schemes which guarantee a high level of error protection are linked to a low data transmission 
rate, modulation/coding schemes which offer a low level of data protection are linked to a higher 
data transmission rate. Depending on the transmission conditions on the air interface and the 
requirements of a subscriber with regard to data rate, a connection is assigned an appropriate 
modulation/coding scheme by the packet control unit PCU. The actual data date achieved 
depends on the one hand on the modulation/coding scheme used and on the other hand on the 
number of retransmissions required (retransmission rate) and is determined with reference to a 
radio planning table or measurements respectively. 

[0018] In an exemplary embodiment there is a number of packet data channels K, on which N 
packet-switched data transmissions of N subscribers are to be allocated. Each packet data 
channel can in this case be assigned to more than one subscriber, however to no more than a 
maximum number Nmax- In the GSM system up to 16 subscribers can be allocated on a packet 
data channel. It thus follows that 1 <= Nmax <= 16. 

[0019] In this case a subscriber can be allocated elements on more than one packet data 
channel, if the subscriber's mobile station is capable of transmitting or receiving on a number of 
channels simultaneously. This characteristic is known as multislot capability. In today's GSM 
systems it is usual that in this case the subscriber will be assigned elements on contiguous 
channels, which means channels with consecutive numbering. 

[0020] On connection setup a subscriber i requests a target data rate R\ which is to be 
achieved where possible. Further the subscriber i specifies a minimum data rate Rj'"'" which is 
not to be undershot for data transmission. Examples of this are video streams for which a 
transmission is no longer sensible if a minimum rate cannot be guaranteed. In actual fact the 
subscriber receives the data rate Rj, which depends on the transmission characteristics of the 
radio channel, the load on the network and the resources allocated to the subscriber. The 
physical propagation conditions such as for example the distance between the mobile station 
and the base station, shadowing effects or the interference situation and the applicable 
modulation/coding schemes are included in these calculations. The data rate which a subscriber 

i can obtain if he was able to use one physical channel exclusively, is expressed by and 

depends on the modulation/coding scheme C applied 

iS";: C = MCS-l.,.MCS-9}. 
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the data rate Ri actually achieved thus depends on the assigned modulation/coding 
scheme C. It further depends on the proportion pij which the subscriber i receives on the 
channel j as a result of the allocation. The following applies here 

0< n <1, (1</<A^,1^ j^K) 

K 

which means that the subscriber i has been given a proportion Pij on the packet data 
channel j. 

for a given modulation/coding scheme C and the variables and Pg, the actual data 
rate for the the subscriber i is 

[0021] Depending on the load on the system and radio field conditions, the actual data rate 
becomes greater than, the same or less than the target data rate requested by the 

subscriber \ R. A measure for the satisfaction of the subscriber i is the value Uj to the 
subscriber i, which is defined as follows: 

R. 

[00221 With the method for allocating resources the allocation matrix (pg) is determined which 
optimizes the value Ui for all 

/€{l,...,iV}. 

[0023] Since it is not possible to increase the value Uj for one subscriber i without reducing the 
value Uk for all other subscriber k, the value for all subscribers is defined and this is optimized. 
The value U for all subscribers is defined as follows 
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[0024] When the value is optimized for all subscribers U the value of that subscriber i with the 
smallest value Uj is thus maximized. This takes account of the fact that the requested target 
data rate of the individual subscribers is different. Expressed mathematically this means: 
Maximize the function 

{pj Mini USP,)^...,UAPJ} . i e. 

Max{Min{Uy) JJ ^P))) 

with the peripheral conditions 

K 

^ jr? = 1 , for all channels <j> 

0< V ^1 

Ri - RT ®" subscribers 1 <=i<=N. 
[0025] The value V of the optimum allocation matrix (Pij) is defined as follows 

y-=McaMin{U,,---,U.}- 

P 

[0026] Provided the following applies for all subscribers i 

R^Rr 

then 

U, = U2=-'=U.- 

applies. 

[0027] When the allocation matrix is determined the following additional peripheral conditions 
must be taken into account: The number of time slots on which the mobile station can send or 
can receive, is as a rule smaller than the number k of the packet data channels PDCH. 
Furthermore one and the same packet data channel PDCH can only be allocated to a limited 
number Nmax of subscribers. Finally only a limited number of time slots is available on the Aws 
interface, so that possibly not every modulation/coding scheme can be employed. The 
applicable modulation/coding schemes depend on the current allocation of the Abis time slots to 
the packet data channels and of the number of currently unused Abis channels. 
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[0028] The problem of the maximum number N^ax of subscribers to which one and the same 
packet data channel can be assigned is resolved by Introducing a new peripheral condition for 

J- ~ max 

if N subscribers are already allocated on the available packet data channels PDCH and if 
a new connection is to be set up for a new subscriber N+1 , it is first ensured by the 
corresponding peripheral conditions that the subscribers already allocated retain their current 
allocation to the packet data channels. Should a subscriber i be allocated to the packet data 
channels Q^ ... to Jm) then 

P ^0 

is recorded for 

[0029] In the search for packet data channels for the new subscriber N+1 

P ^0 

Jr^ N+\j 

Is recorded for all 

in order to prevent subscriber N+1 being allocated on another packet data channel. 

[0030] Allocations which appear to be sensible are searched for. Allocations which appear to be 
sensible are seen as combinations of packet data channels for which the number corresponds 
to the time slot capability of the mobile station and are arranged on consecutive packet data 
channels. If the number k of the packet data channels is 6, the time slot capability of the mobile 
station is 4, this produces only the three alternatives {0,1,2,3}, {1,2,3,4}, (2,3,4,5}. The allocation 
is computed for these three alternatives. Subsequently the largest is selected from the values V 
of the allocation matrix produced. With this method of operation it may be that an allocation 
which would be connected with a greater redistribution of the channels and possibly represents 
the real optimum is not found. For this the number of linear optimizations which has to be 
calculated is limited in this way. This saves on processor power. 
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[0031] As a result the allocation matrix (py), the number of assigned A^s channels (Aj) and the 
selected modulation/coding scheme CS is determined for the subscriber N+l, 

[0032] To prepare for the task of optimization, the best available modulation/coding scheme CS 
must be calculated, starting from the number of available Abis channels and the vector S^. This 
involves that modulation/coding scheme with the greatest data rate, for which sufficient Ato 
channels are already assigned corresponding packet data channels or for which sufficient Abis 
channels are freely available. For the given modulation/coding scheme the matrices and vectors 
are then constructed which are input variables for the linear optimization. 

[0033] With this preparation a decision has already been taken as to which Abis channels and 
which modulation/coding scheme is to be allocated. By linear optimization the optimum 

allocation (p. ) and its value V is detemiined. 

[0034] This selects the best option from the previously selected assignment options of the Abis 
channels and of the modulation/coding scheme. 

[0035] In the method the allocation of subscribers to their packet data channels is retained. The 
share of the relevant subscriber in the respective channel can however change for each 
allocation. This retains the quality of service requirements of the users already allocated. 

[0036] If a subscriber ends their connection, the allocations of the resources for the remaining 
users are recalculated. The method then has the effect of having the same packet data 
channels still assigned to the remaining users. Should this mean that packet data channels 
become empty, a heuristic can be used to change a part of the allocations. 

[0037] If the radio circumstances change markedly for already allocated users, the shared 
allocation should be recalculated. The same applies if Abis channels become free. 

[0038] In an exemplary embodiment a transceiver unit of a base station with 6 packet data 
channels {0,1 ,2,3,4,5} is examined. To begin with all packet data channels are empty. It is 
assumed that the maximum number of subscribers to which a packet data channel can be 
assigned, is 8. This means that the lower limit for the proportions is (pij) 1/8, if the subscriber i is 
allocated on the packet data channel j. It is assumed that 26 Abis channels are available on the 
Abis interface. None of the Abis channels is allocated. 
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[0039] The exemplary embodiment looks at the consecutive arrival of subscribers 1 , 2 and 3. 
The characteristics of subscribers 1, 2 and 3 are shown in Table 1. 





Subscriber 1 


Subscriber 2 


Subscriber 3 




Carrier/lnterferer ratio C/l 


15 dB 


20 dB 


30 dB 




Data rate for the 
modulation/coding scheme 


S*" 




S*" 


#Ak,. ts 
oer PDCH 


MCS-1 


8.4Kbit/s 


8.8Kbit/s 


8.8Kbit/s 


1 


MCS-2 


10.6 


11.1 


11.2 


2 


IVICS-S 


13.7 


14.6 


14.8 


2 


MCS-4 


15.4 


17.0 


17.6 


2 


MCS-5 


18.1 


21.6 


22.4 


2 


MCS-6 


24.5 


27.2 


29.6 


3 


MCS-7 


24.3 


35.9 


44.5 


4 


MCS-8 


22.6 


39.7 


53.6 


5 


MCS-9 


19.2 


38.2 


57.6 


5 


Mobile Time Slot Capability 


4 time 
slots 


3 time 
slots 


4 time 
slots 




Target data rate 


64 Kbit/s 


111 Kbit/s 


80 Kbit/s 




Minimum data rate 


16 Kbit/s 


32 Kbit/s 


16 Kbit/s 





[0040] The carrier/interferer ratio, that data rates for the default modulation/coding scheme, the 
capability of the mobile station simultaneously to transmit and receive on different time slots, i.e. 
the mobile time slot capability, the target data rate and the minimum data rate are specified in 
the table. In addition the number of Aws channels per packet data channel Aws TS per TDCH is 
specified for the different modulation/coding schemes. 

[0041] From this data the list 

{S^- C = MCS-\,..., MCS-9} 

is generated for preparation which specifies which data rates the subscriber can expect 
on each of the packet data channels, if only the subscriber is allocated on these packet data 
channels. 



12 



Docket No. 1454.1619 
Inventors: Carsten BALL et al. 



[0042] When subscriber 1 arrives the possible resources which are available are checked (see 
Fig. 2, step 1). The best modulation and coding scheme for subscriber 1 is MCS-6. This allows 
subscriber 1 to achieve up to 24.5 Kbit/s on each of the packet data channels. Subscriber 
number 1 is allocated to the packet data channels {0,1,2,3}. For each of the packet data 
channels 3 Abis channels are needed. For the allocation matrix P this produces 

P = [l.O 1.0 1.0 1.0 0.0 o.o]. 
for the Abisallocation vector this produces 
^-[3 3 3 3 0 O]. 

[0043] For subscriber 1 12 Abis channels are now occupied. This means that 26-12=14 A^s 
channels are left. 

[0044] Subsequently a connection is established for subscriber 2. For subscriber 2 MSC-8 is 
the modulation/coding scheme in which the highest data rate of 39.7 Kbit/s can be achieved on 
each packet data channel, if subscriber 2 does not have to share the packet data channels with 
other users. 

[0045] Modulation/coding scheme MCS-8 needs 5 Abis channels for each packet data channel. 
This produces four alternatives for allocation of subscriber 2. Sufficient Abis channels are 
available to enable the best modulation/encryption scheme to be allocated to subscriber 2. 

[0046] Alternative 1: Allocation of subscriber 2 to the packet data channels {0,1,2}. The 
following allocation matrices PI and Abis vectors A| with the value Vi are produced 

0.0 0.0" 
0.0 0.0 

0 o] 

[0047] For this allocation for each of the packet data channels {0,1,2} 2 additional Abis channels 
are needed. This means that there are free Abis channels left: 14-6=8. 

[0048] Alternative 2: Allocation of subscriber 2 to the packet data channels {2,2,2,3}. This 
produces 



^ 0.31 0.31 0.31 1.0 
0.69 0.69 0.69 0.0 

^, = [3 + 2 3 + 2 3 + 2 3 

VI = max min{ U1 , U2 } = 0.7369 
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1.0 


0.31 


0.31 


0.31 


0.0 


0.0' 


0.0 


0.69 


0.69 


0.69 


0.0 


0.0 


^=[3 


3 + 2 


3 + 2 


3 + 2 


0 


0] 



V2 = max min{ U1 , U2 } = 0.7369 

[0049] In this case too two additional Abis channels must be used for the packet data channels 
{1 .2,3} in each case. 14-6=8 unused Aws channels are thus left. 

[0050] Alternative 3: Allocation of subscriber 2 to the packet data channels {2,3,4}. This 
produces 

0.0 0.0" 
1.0 0.0_ 

+ 5 O] 

[0051] In this case 2 additional Abis channels must be allocated in each case for the packet data 
channels {2,3}, 5 additional Abis channels must be assigned for packet data channel 4. 

[0052] For the remaining Aws-channels this produces 14-9=5. 

[0053] Alternative 4: Allocation of subscriber 2 to the packet data channels {3,4,5}. This 
produces 

p.O 1.0 1.0 0.125 0.0 0.0 " 
^'"[o.O 0.0 0.0 0.875 1.0 1.0 

^, = [3 3 3 3 + 2 +5 +5] 

V4 = max min{ U1 , U2 } = 1 .0281 . 

[0054] In this case two additional Abis channels must be allocated to packet data channel 3 and 
5 Abis channels allocated to packet data channel {4,5} in each case. Therefore 14-12=2 free A^s 
channels are left. 

[0055] For each of the alternatives the value Vj, 1=1,2,3,4 is calculated with the aid of linear 
optimization (see step 2 in Fig. 2). The maximum is determined which is achieved with 
alternative 4 (see step 3 in Fig. 2). Thus subscriber 2 is allocated the resources corresponding 
to alternative 4 (see step 4 in Fig. 2). 



^3 = 



1.0 
0.0 



1.0 


0.21 


0.21 


0.0 


0.79 


0.79 


3 


3 + 2 


3 + 2 



V3 = max min{ U1, U2 } = 0.9242. 
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[0056] Subsequently a further connection is set up for subscriber 3. The Initial situation is that 
only two free Abis channels are still available. For subscriber 3 the best modulation/coding 
scheme would be MCS-9, with which a maximum data rate of 57.6 Kbit/s can be achieved. 
Because of the occupancy of the Ays channels subscriber 3 can only be given the 
modulation/coding scheme MCS-9 on the packet data channels {2,3.4,5}. For an allocation to 
the packet data channels {1,2,3.4} only the use of the modulation/coding scheme MCS-7 or 
smaller coding schemes is possible, in which 4 Abis channels are required for each packet data 
channel. For an allocation to the packet data channels {0,1 ,2,3} only the use of the 
modulation/coding scheme MCS-6 and smaller coding schemes is possible, since when MCS-8 
is used only 3 Abis channels per packet data channel are required. 

[0057] Subsequently, for the allocation alternatives found the allocation matrix Pi, of the A^s 
allocation vector Aj and the value Vj is determined. 

[0058] Alternative 1: Allocation of subscriber 3 to the packet data channels {0.1,2,3} with the 
modulation/coding scheme MCS-6 leads to the following result 





0.45 


0.45 


0.45 


0.56 


0.0 


0.0 


Pr 


0.0 


0.0 


0.0 


0.125 


1.0 


1.0 




0.55 


0.55 


0.55 


0.315 


0.0 


0.0 


A,- 


[3 + 0 


3 + 0 


3 + 0 


5 + 0 


5 


5] 



V1 = Max Min {U1 , U2. U3} = 0.7291 . 

[0059] Since for this alternative no additional Aws channels have to be allocated, two unused Abis 
channels are left. 

[0060] Alternative 2: Allocation of subscriber 3 to the packet data channels {3,4,7,4} with the 
modulation/coding scheme MCS-7 leads to the following result 



1.0 


0.38 


0.38 


0.41 


0.0 


0.0 


0.0 


0.0 


0.0 


0.46 


0.87 


1.0 


0.0 


0.62 


0.62 


0.13 


0.13 


0.0 


[3 


3 + 1 


3 + 1 


5 + 0 


5 + 0 


5] 



V2 = Max Min {U1 , U2, U3} = 0.8325. 
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1.0 


1.0 


0.17 


0.14 


0.0 


0.0 


0.0 


0.0 


0.0 


0.73 


0.87 


0.87 


0.0 


0.0 


0.83 


0.13 


0.13 


0.13 


[3 


3 


3 + 2 


5 + 0 


5 + 0 


5 + 0] 



[0061] For this alternative one additional Abis channel is needed for each of packet data 
channels 1 and 2. This means that there are no unused Abis channels left. 

[0062] Alternative 3: Allocation of subscriber 3 to the packet data channels {4,5,4,5} with the 
modulation/coding scheme MCS-9. This produces the following result 



V3 = Max Min {U1, U2, US} = 0.8833. 

[0063] For this alternative packet data channel 2 must be assigned two further Abis channels. 
This means that there are no unused Abis channels left. 

[0064] Subsequently the maximum of the values Vj, 1=1,2,3, is determined. V3 is the largest 
value, so that an allocation of the resources for subscriber 3 corresponding to alternative 3 is 
then undertaken. 

[0065] On connection cleardown of subscriber 1 the matrix p is recalculated. It now features 
only two rows, with the first row corresponding to subscriber 2 and the second row to subscriber 
3. This produces the following result 



0.0 0.0 0.0 0.875 0.875 0.875 
0.0 0.0 1.0 0.125 0.125 0.125_ 

^=[3-3 3-3 5 5 5 5]. 

6 Abis channels are released. Packet data channels 0 and 1 are no longer used. Shifting 
of subscriber 2 to the packet data channels 0,1,2 would have to be undertaken with a heuristic 
method outside the described method. 

[0066] The invention has been described in detail with particular reference to preferred 
embodiments thereof and examples, but it will be understood that variations and modifications 
can be effected within the spirit and scope of the invention covered by the claims which may 
include the phrase "at least one of A, B and C" or a similar phrase as an alternative expression 
that means one or more of A, B and C may be used, contrary to the holding in Superguide v. 
DIRECTV, 69 USPQ2d 1865 (Fed. Cir. 2004). 



